Factor-Covering Designs for Testing Software∗
نویسندگان
چکیده
Testing is a critical component of modern software development. The problem of designing a suite of test cases is superficially similar to that of designing an experiment to estimate main effects and interactions, but there are crucial differences. Additive models are unhelpful, and classical design criteria are also. We propose a new class of models, and new measures of effectiveness. We compare several designs.
منابع مشابه
Profiles of covering arrays of strength two
Covering arrays of strength two have been widely studied as combinatorial models of software interaction test suites for pairwise testing. While numerous algorithmic techniques have been developed for the generation of covering arrays with few columns (factors), the construction of covering arrays with many factors and few tests by these techniques is problematic. Random generation techniques c...
متن کاملCovering arrays: new generalizations for software testing applications Organizers:
Covering arrays are combinatorial designs that are used for testing systems such as software, circuits and networks, where failures can be caused by the interaction between their components or parameters. New generalizations of these objects employ techniques from design theory, graph homomorphisms, combinatorial group testing, among other fields. This minisymposium highlights current research ...
متن کاملA Branch and Bound Algorithm for Ternary Covering Arrays Construction Using Trinomial Coefficients
A ternary covering array (CA(N ; t, k, 3)) is an N × k array with entries from the set {0, 1, 2} where every N × t subarray contains each of the 3 combinations at least once. Here, t is called the strength, k the degree or number of factors, and the alphabet is set to 3. Covering arrays (CAs) are combinatorial designs that have applications in experimental designs and they have been proved to b...
متن کاملEfficient Verification of Equivalence Classes and Simultaneous Testing Using Two-layer Covering Arrays
This short paper introduces a method for verifying equivalence classes for module/unit testing. This is achieved using a two-layer covering array, in which some or all values of a primary covering array represent equivalence classes. A second layer covering array of the equivalence class values is computed, and its values substituted for the equivalence class names in the primary array. It is s...
متن کاملAn Effective Test Suite Reduction Using Priority Cost Technique
Effective testing can develop quality software with higher productivity at a lower cost. As the software is modified and new test cases are added to the test suite, the size of the test suite grows and the cost of testing is also increases. In order to reduce the cost of testing researcher have investigated the use of test suite reduction technique. Redundancy in test suite increases the execut...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998